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Description 

1 The present invention relates to the calibration procedure for wireless net- 
works with direct mode traffic, and in particular to the creation of a topology 
map indicating the quality of connectivity of each wireless device of a wireless 
network with all other wireless devices in said wireless network. 

5 

A typical wireless network, such as the IEEE 1394 based HIPERLAN type 2 
broadband radio access network which specification is developed by ETSI Is 
shown in Fig. 3. An access point or central controller 15 has an up- and down- 
link communication with several mobile terminals 11, 12, 13, and 14 and the 

10 mobile terminals can also have a direct communication in-between each other 
so that apart from the granting of resources for peer mobile terminals, e. g. the 
first mobile terminal 11 and the second mobile terminal 12, the access point or 
central controller 15 is not involved in the communication. Such direct com- 
munications in-between two or more mobile terminals are called direct mode. 

15 An IEEE 1394 bus with connected network devices is exemplary shown only for 
the fourth mobile terminal 14. 

The problem In wireless networks including direct mode traffic is that the 
mobile terminals do not know with- which other devices they have radio link. 
20 Thus, they intend to request the central controller 15 to set up certain connec- 
tions even though they are not possible. A second problem is the transmit 
power control during direct mode traffic. Without knowledge about the radio 
link quality always maximum transmit power levels have to be used until 
appropriate levels are identified. 

25 

Therefore, a topology map has been introduced indicating the quality of con- 
nectivity of each network device of a wireless network with ail other network 
devices in said wireless network. After distribution of this topology map, a 
mobile terminal can check whether a connection is possible or not before 
30 requesting it with the central controller. Furtheron, transmit power control 
can be performed using an initial power level determined on the quality of con- 
nectivity of the particular radio link. 



Also, in case the topology map of the wireless network is not distributed in the 
whole network, but only stored within the central controller enables the cen- 
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1 tral controller to accept or reject connection requests between two wireless de- 
vices depending on the radio link quality. Furthermore, once the topology map 
has been created* the central controller can inform the peer wireless devices to 
set up their transmit power levels accordingly until accurate transmit power 

5 control is performed. 

Therefore, it is the object of the present invention to provide a method to 
create a topology map indicating the quality of connectivity of each network 
device of a wireless network with all other network devices in said wireless 
10 network. Furtheron, it is the object of the present invention to provide network 
devices that are adapted to work according to the inventive method. 

These objects are solved by the Inventive method to create a topology map 
according to independent claim 1 and network devices for a wireless network 
15 according to independent claims 13 and 18. Preferred embodiments thereof are 
respectively defined in the respective dependent claims, 

A method to create a topology map indicating the quality of connectivity of 
each network device of a wireless network with all other network devices in 

20 said wireless network according to the present invention comprises the follow- 
ing steps: performing a measurement phase in which a calibration signal is 
successively broadcasted by each network device and in which ail respective 
other network devices receiving said calibration signal measure the received 
signal quality: performing a reporting phase in which the measurement results 

25 are transmitted from each network device to the network device creating said 
topology map; and performing a creating phase in which said topology map of 
the network is created within the network device creating said topology-map on 
basis of all received measurement results. 

30 Therefore, according to the present invention a very quick creation of the to- 
pology map is possible, since no bandwidth is wasted transmitting small 
amounts of data, namely single measurement results, from the network 
devices that have measured the received signal quality of one control signal to 
the network device creating said topology map, but since first all measurement 

35 results are collected before they are transmitted to the network device creating 
the topology map. 
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1 Preferably said measurement phase and/or said reporting phase are initiated 
by the network device creating the topology map. 

Further, preferably the topology map is updated when a new network device 
5 joins the network and/or after a predetermined amount of time has lapsed. 

A first type of network device for a wireless network according to the present 
invention is characterized by means to broadcast a calibration signal, to meas- 
ure a power level of a received calibration signal, and to transmit its measure- 
10 ment results to another network device or to store it internally. 

Preferably these functions are carried out on demand of another network 
device, but they can also be carried out on an internal demand. Therefore, the 
network device according to the present invention preferably comprises a 
15 decoder that initiates the broadcast of a control signal and the measurement of 
the reception quality of one or more incoming broadcast signals upon reception 
of a measurement control signal and that further preferably initiates the trans- 
mission of one or more measurement results upon reception of a reporting 
control signal. 

20 

Preferably the network device according to the present invention is character- 
ized by a report encoder that receives one or more signal quality indication sig- 
nals and encodes therefrom a signal quality control signal to be transmitted to 
said other network device or to be stored internally. 

25 

A second type of network device according to the present invention is charac- 
terized by means to initiate a measurement phase, to initiate a reporting 
phase, and to perform a creation of a topology map on basis of measurement 
results received during the reporting phase. 

30 

This second type of network device preferably includes all features of the first 
type of network device according to the present invention. 

The first type of network device according to the present invention is either a 
35 mobile terminal or a mobile terminal having the functionality of a central 
controller, whereas the second type of network device according to the present 
invention always has the functionality of a central controller. 
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1 The present invention and its numerous embodiments will be better under- 
stood on basis of the following exemplary description thereof taken in conjunc- 
tion with the accompanying drawings, in which 



The mobile terminal shown in Fig. 1 is adapted to perform a direct mode cali- 
bration according to the present invention. The shown mobile terminal has one 
antenna 1 which is connected to the movable terminal of a transmit/receive 
selection switch 2 which fixed terminals are respectively connected to the 

15 transmitter and receiver signal path of the mobile terminal. In the receiver sig- 
nal path a receiver 3 is directly connected to the respective fixed terminal of 
the transmit/ receive selection switch 2. This receiver 3 produces a data and 
control signal input to a controller 6 and also outputs a signal wherefrom a 
signal quality measurement unit 5 can determine the received signal strength 

20 which is output to the controller 6, For the transmitter signal path the control- 
ler 6 outputs a data and control signal to a transmitter 4 which modulates, 
up-converts and amplifies this signal to a given signal strength which is indi- 
cated to the transmitter 4 by a control signal generated by the controller 6 and 
outputs the generated transmission signal to the respective fixed terminal of 

25 the transmit/receive selection switch 2. Bi-directionally connected to the con- 
troller are a user interface 7 and a memory 8. Furtheron, the controller 6 is 
connected to a direct mode calibration decoder 9 and a direct mode report en- 
coder 10, 

30 The direct mode calibration decoder 9 receives the control signals generated by 
the receiver 3 via the controller 6 and initiates the broadcast of a calibration 
signal and the measurement of the reception quality of one or more incoming 
broadcasted calibration signals from other mobile terminals upon reception of 
a measurement control signal which is transmitted from the central controller 

35 15. Furtheron. upon reception of a reporting control signal which is also trans- 
mitted from the central controller 15 the direct mode calibration decoder 9 Ini- 
tiates the transmission of one or more measurement results to said central 



5 Fig. 1 
Fig. 2 



shows a network device according to the present invention: 
shows the messaging in-between the central controller and two 
mobile terminals during the calibration procedure to create the 
topology map; and 

shows an exemplary wireless network. 



Fig. 3 



10 
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1 controller 15. Therefore, all measurement results stored within the memory 8 
are communicated to the direct mode report encoder 10 by the controller 6 and 
said direct mode report encoder 10 generates a signal quality control signal 
that is transmitted via the controller 6 and the transmitter 4 to the central 

5 controller 15. The central controller 15 creates a topology map on basis of all 
measurement results received from all mobile terminals during the reporting 
phase. 

In the following the calibration procedure will be described in connection with 
10 Fig. 2 which shows the messaging in-between the central controller 15 having 
a medium access control identifier, i. e. MAC-ID3. and a first mobile terminal 
11 having a MAC-IDl and a second mobile terminal 12 having a MAC-ID2, 
after the calibration procedure is decided to be started^ since either a new mo- 
bile terminal joins the network or a timer has expired. 

15 

In a first step SI the central controller 15 send measurement control signals 
to both mobile terminals 11 and 12. Of course, the central controller 15 itself 
knows that the measurement phase of the calibration procedure will be per- 
formed. Therefore, after the first step SI all three network devices, namely the 

20 central controller 15 and the first and second mobile terminals 11 and 12, are 
initialized to perform the measurement phase. During the measurement phase 
all network devices within the wireless network successively broadcast a cali- 
bration signal and receive the calibration signals transmitted by the other net- 
work devices to determine their respective signal quality. Therefore, in a step 

25 S2 the first mobile terminal 11 broadcasts its calibration signal to the central 
controller 15 and the second mobile terminal 12 which receive said calibration 
signal, measure its signal quality, and store it in an internal memory. 

Thereafter, the central controller 15 itself performs the broadcast of a calibra- 
30 tion signal to the first and second mobile terminals 11 and 12 in a step S3. 
Both mobile terminals 11 and 12 respectively receive the calibration signal, 
measure its signal quality and store this value in an internal memory. Follow- 
ing in a step S4 the second mobile terminal 12 also broadcasts a calibration 
signal to the first mobile terminal 11 and the central controller 15 which 
35 respectively receive this calibration signal, measure its signal quality and store 
this measured value in an internal memory. After all mobile terminals have 
broadcasted their calibration signals and these calibration signals are received 



- 7 - 



SONY INTERNATIONAL (EUROPE) GMBH 



1 and measured by all respective other devices, the central controller 15 trans- 
mits a reporting control signal in a step S5 to the first mobile terminal 1 1 and 
the second mobile terminal 12, After reception of the reporting control signal, 
both mobile terminals generate a signal quality control signal comprising one 

5 or more measurement results and transmit it respectively to the central con- 
troller 15. The first mobile terminal 11 transmits its signal quality control sig- 
nal in a step S6 to the central controller 15 and the second mobile terminal 12 
transmits its signal quality control signal to the central controller 15 in a step 
S7. 

10 

Of course, the central controller 15 knows its own measurement results, since 
they are already stored in its internal memory. Upon reception of all measure- 
ment results from all other mobile terminals within the network, the central 
controller 15 generates the topology map which indicates the reception quality 
15 for every radio link available within the network. 

To summarize the above procedure it can be said that the calibration proce- 
dure mainly consists of two phases, namely the measurement phase and the 
reporting phase. In an exemplary embodiment of an IEEE 1394 based HIPER- 

20 LAN type 2 network during the measurement phase the calibration slot is 
transmitted using a dedicated control channel. It contains the source identi- 
fier. The calibration slot is transmitted using the maximum allowed transmit 
power level in order to avoid artificial hidden nodes. Each other wireless device 
measures the received quality, e. g. by means of the received signal strength 

25 and stores it in an internal memory. During the reporting phase each wireless 
device reports its measurement results to the central controller using a dedi- 
cated control channel. Th-e report slot contains the identifier of the wireless 
device and the report measurements. One or more measurement results can be 
transmitted in one report slot. 

30 

Once all wireless devices have reported their measurement results to the cen- 
tral controller, the central controller (in a third phase) creates a topology map 
of the network which indicates the quality of connectivity of each wireless 
device with all others. A possible topology map of a network with n active devis 
35 represented into a matrix is shown below: 
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10 
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RSS n-m represents the received signal strength at mobile terminal n when 
transmitted by mobile terminal m. The central controller is also regarded as 

1 5 

mobile terminal, since in a wireless network environment with mobile termi- 
nals the task of the central controller might be switched from one mobile ter- 
minal to another. According to the example shown hereinafter 4 bits are used 
to map the received signal quality, i. e. the received power to a signal strength 
2^ code. Therefore, there exist sixteen possibilities of designated received power 
levels to be included in the topology map. According to the shown example, a 
bandwidth of < -90 dBm to > -30dBm is set with a step size of 3 dB and a 
range of -69 dBm to -48 dBm as a medium range mapped to one coding value. 

25 



30 



35 
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5 



10 



15 



20 
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3 dB 


1101 


-33 




1110 


-30 




nil 


> -30 dBm j 



Of course, any other mapping e. g. in a strictly linear or non-linear fashion can 
be performed as well. 

25 

An update of the topology map is always triggered by the central controller. It 
is started as a high priority caUbration when a new mobile terminal jo'tns the 
network so that an updated topology map is nearly immediately created, e. g. 
within 2 ms. Furtheron, a low priority calibration is started every time when a 
30 timer expires, e. g. every 100 ms. Low priority in this sense means that the 
calibration is carried out every time free resources are available. 

The topology map of the network might be broadcast by the central controller 
to all mobile terminals and depending on the used system it might be trans- 
35 mitted as a whole or line by line. A mobile terminal receiving the topology map 
preferably stores this topology map together with a time stamp. Another possi- 
bility to give knowledge about the network topology to a mobile terminal is to 
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1 just transmit a partictilar line or value of the topology map to the correspond- 
ing network device. 

Of course, the present invention is not only to be used with an IEEE 1394 
5 based HIPERLAN type 2 network, but with any wireless network, preferably 
with such supporting direct mode. 



10 



15 



20 



25 



30 



35 
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Claims 

1 Method to create a topology map indicating the quality of connectivity of 

each network device of a wireless network with ail other network devices in 
said wireless network, characterized by the following steps: 

- performing a measurement phase in which a calibration signal is suc- 
5 cessiveiy broadcasted by each network device and in which all respective other 

network devices receiving said calibration signal measure the received signal 
quality; 

- performing a reporting phase in which the measurement results are 
transmitted from each network device to the network device creating said 

10 topology map; and 

- performing a creating phase in which said topology map of the network 
is created within the network device creating said topology map on basis of all 
received measurement results, 

15 2. Method according to claim 1» characterized in that said caUbration sig- 
nal is transmitted in a dedicated control channel. 

3. Method according to claim 1 or 2, characterized in that said measure- 
ment results are reported in a respective dedicated control channel. 

20 

4. Method according to anyone of the preceding claims, characterized in 
that said calibration signal is transmitted with the maximum allowed transmit 
power level. 

25 S- Method according to anyone of the preceding claims, characterized in 
that said topology map is updated when a new network device joins the net- 
work. 

6. Method according to anyone of the preceding claims, characterized in 
30 that said topology map is updated after a predetermined amount of time. 



7, Method according to anyone of the preceding claims, characterized in 

that said topology map is stored in the central controller. 
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1 8. Method according to anyone of the preceding claims, characterized in 
that said topology map is broadcasted in the whole network, 

9. Method according to anyone of claims 1 to 7. characterized in that only 
5 the parts of the topology map related to a specific network device are transmit- 
ted to said specific network device. 

10. Method according to anyone of the preceding claims, characterized in 
that said calibration signal is transmitted using an omni-directional antenna. 

10 

11. Method according to anyone of the preceding claims, characterized in 

that the contents of the topology map are codes that are mapped to receive 
power values. 

15 12. Method according to anyone of the preceding claims, characterized in 

that said measurement phase and/or reporting phase is initiated by the net- 
work device creating said topology map. 

Network device for a wireless network, characterized by means to 
20 broadcast a calibration signal, to measure a power level of a received calibra- 
tion signal, and to transmit its measurement results to another network device 
or to store it internally. 

14. Network device according to claim 13, characterized in that said func- 
25 tions are performed on demand of another network device or on" an internal 

demand. 

15. Network device according to claim 13 or 14, characterized by a calibra- 
tion decoder (9) that initiates the broadcast of a calibration signal and the " 

30 measurement of the reception quality of one or more incoming calibration sig- 
nals upon reception of a measurement control signal. 

16. Network device according to claim 15, characterized in that said cali- 
bration decoder (9) initiates the transmission of one or more measurement re- 

35 suits upon reception of a reporting control signal. 
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1 17. Network device according to anyone of claims 13 to 16. characterized 
by a report encoder (10) that receives one or more signal quality indication sig- 
nals and encodes therefrom a signal quality control signal to be transmitted to 
said other network device. 



IS. Network device for a wireless network, characterized by means to Initi- 
ate a measurement phase, to initiate a reporting phase and to perform a crea- 



reporting phase. 

10 

19. Network device according to claim 18 including the features of anyone of 
claims 16 to 20. 



5 




tion of a topology map on basis of measurement results received during the 



15 



20 



25 



30 



35 
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Abstract 

Calibration Procedure for 'Wireless Networks 
witb Direct Mode Traffic 

A calibration procedure of wireless networks to create a topology map mainly 
consists of two phases: a measurement phase during which each wireless 
device, i. e. all mobile terminals end the central controller, transmits a calibra- 
tion signal in broadcast mode (S2. S3. S4) and each other wireless device 
measures the received signal quality and the reporting phase during which 
each mobile terminal reports the measured results to the central controller of 
the network (S6. S7). Both of these phases are preferably initiated by the cen- 
tral controller, the measurement phase with the broadcast of a measurement 
control signal to all mobile terminals (SI) and the reporting phase with the 
broadcast of a reporting control signal to all mobile terminals (S5). Based on 
all measurement results the central controller creates a topology map of the 
network once all reports have been received. This topology map is updated in 
two cases, namely when a new device joins the network with a high priority 
calibration and when a timer expires with a low priority calibration, i. e. only 
when there are enough free resources. 
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to be material to patentability as defined in Title 37, Code of Federal Regulations, Sec, 1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, § 119 of any foreign application(s) 
for patent or inventor's certificate Listed below and have also identified below any foreign application for patent or 
inventor's certificate having a filing date before that of the application on which priority is claimed: 

Prior Foreign Applicatlon(s) [list additional applications on separate page]: Priority Claimed: 
Number: Country: Filed (Dav/Month/Year) : Yes tjlo 

99 112 129.4 Europe 23 June 1999 X 



I hereby claim the benefit under Title 35, United States Code, § 120 of any United States appl ication(s) listed 
below and, insofar as the subject matter of each of the claims of this application is not disclosed in the prior United 
iStates application in the manner provided by the first paragraph of Title 35, United States Code § 112, I acknowledge the 
:duty to disclose to the United States Patent and Trademark Office all information known to me to be material to 
:patentabi Lity as defined in Title 37, Code of Federal Regulations, Sec. 1.56, which became available between the filing 
^date of the prior application and the national or PCT international filing date of this application: 
Prior U.S. App11cation(s) [list additional applications on separate page]: 
App1n. Ser. Number: Filed (Dav/Month/Year): Status (patented, pending, abandoned): 

' I hereby appoint WILLIAM S. FROMMER . Registration No. 25,506 , and DENNIS M. SMID . Registration No. 34.930 

:or their duly appointed associate, my attorneys, with full power of substitution and revocation, to prosecute this 
: application, to make alterations and amendments therein, to file continuation and divisional applications thereof, to 
receive the Patent, and to transact all business in the Patent and Trademark Office and in the Courts in connection 
therewith, and specify that all communications about the application are to be directed to the following correspondence 
^ address: 

, Esq. Direct all telephone calls to: 

(212) 588-OaOO 
to the attention of: 

UILLIAM S. FROMMER 



WILLIAM S. FROMMER 



C/O FROMMER LAWRENCE & HAUG LLP 
745 Fifth Avenue 
New York, New York 10151 



I hereby declare that all statements made herein of my own knowledge are true and that all statements made on 
■information and belief are believed to be true; and further that these statements were made with the knowledge that 
willful false statements and the like so made are punishable by fine or imprisonment, or both, under Section 1001 of 
Title 18 of the United States Code and that such willful false statements may jeopardize the validity of the application 
or any patent issued thereon. 

INVENTOR(S) : 

Signature: — ~ Date: 



Full name of sole or first inventor: 

Residence; 

Citizenship: 



Besma KRAI EM 
Fellbach, Germany 
Tunisia 



Signature: — 

Full name of 2nd joint inventor (if any): 

Residence: 

Citizenship: 



Date: 



Janes ENDERLEIN 
Stuttgart, Germany 
Germany 



Signature: 

Full name of 3rd joint inventor (if any): 

Residence: 

Citizenship: 

[Similarly list additional inventors on separate page] 

Post Office Addressees) of inventor(s): 

[if all inventors have the same post office address] 



Date: 



SONY International (Europe) GmbH 
Kemperplatz 1 
D- 10785 Berlin 
GERMANY 



Note: In order to qualify for reduced fees available to Small Entities, each inventor and any other individual or entity 
having rights to the invention must also sign an appropriate separate "Verified Statement (Declaration) Claiming [or 
Supporting a Claim by Another for] Small Entity Status" form [e.g. for Independent Inventor, Small Business Concern, 
Nonprofit Organization, individual Non- Inventor] . 



Note: A post office address must be provided for each inventor. 
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